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°<3^ ^^tb ^ ^ 7flAl^cf. 2 k^l^ ^ ^1^1 - - 

« Ah§-*H ^ ^(X ^ Y)» #^*>^ <>] ^lfe, mHlES] y» m/k <^*ip$fel¥^ *• ^ 

Dm/k-lDm/k-2 •••• Di ... DiDo)^. 31 °m dM*} 3Hb} ^^atfH* -m 

Y^l z}- Di ^. 7 ]M. tifl^o) s^-o.^. t£^>ji, ^^a^ti^X*!. ^ 

^^^r 7Rt€ <5jwV o]^l^ ^Bfl S ^^Ji, ol^^eH^r^ 

^ ¥ ^r#^ ^ #^Kr RB-NB ^tij^Rr 

7> ^ ^ 7]^ 1:^-^1 Al^^s-o] ^ ^>^]-7fl ^ tfe 

£ 2 
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'mm^ ^ ol^l^ <£^Mr *fl«]^: -g-^ ^ ^ {Apparatus and method for 

^ is^ ; W=s ^digital multiplication using a redundant binary arithmetic} — "naair 

^Mt^^T X< & l£- £ ^o\] °o lct l <&$m t}*lH ^-^^ jfl^^o^is-^ 

5. 8^ £ 6<H1 ^152 #31^ ^rl^tr ^^Hl^l 

3E 9^ S. 6<H1 J£Al<g ^1152 ~ all 156 #31*^: ^ofl ^ oj^ o] 

^ ^fl^tr ^*1U "cH^ «r^tr ^^Hl^l ^5-^-^Eo]cf. 
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^ 7]^^ ^ ^ y o^°ll W ^©ltf. W. 

: , <n> '! Al^^-^-^CSoC^ystem-on-a-chip)^ t^B};"^^^-!- ^ 

^Si -31 Aj^ n>o]a.^ S^HM" Ajjr ^ej ^A] ^o_^ <*^g; ^t]-. SoC^l 



<i2> =S^Mg-#^HH a>-§-5]^ ^.jiel^ ^^fe^i (Booth) si 

uj-A^ ta^Al^J ui ^ 3 # (MBA Modified Booth' s^lWfWt °l-8-*IH ^ ' 



WW^FW^~^^^ mBj(wallace-tree)ar 7}^ ^(carry-save) 3i^7] 

» °l-§-*iH -Y-^-^l-^- i^^M ^^^F^ifi^l tfl7fl <a«> oj^l ^(normal 

binary arithmetic).^ °1-¥-<H*1*=t. e^H, ^-g-i-g- t^Hr ^g-^H <aji£ 

^HS. 0 o 1c *} ^aJ- (redundant binary arithmetic) ^-§-*>7li£ ^ 

cf. ol nfl, o o ic^ <£a]-o} a^ioj <£^£ 7fle| (carry)^ ^7} &tHr 

£*HM iL^-S]^ ^^71^ Aj^ojnf. 



48-5 



1020000070631 2000/12/2 

<w> ^sflo^ yj-^dl 9]H}T£ t <£vY o]^] o^o.^. <^3H 

# MBA* <>l-g-*fH ^l^VSt}. 
-US <15> MBA* o]-g-*V ^2flo) ^ « o v^ 4 ^l^( rad i x -4)o) ^ 

^, ^ ^1: ^ <£^,g- ^ ufl MBA* °l-g-*IH m u)^o] Y # t^^s$M% is}- ;£ 

<16> .[^*]-Xj 1] 

<17> L "' * cr) 7 H Di^ {-2,-1,0,1,2}^ SM-f^ Sfl^ji, £4f^ Afl 

fZZZ" 7 '' n wlH-i-(yi+2, Yi+i. Vi)* -2-y i+2 + y i+ i + Yi^l 211-tHl ^-S2h(recoding)^S.^ 

r m i r m , i 

J±3 allti ^>M-^ ^-f^iS H)€-o]cf. mWlEo] Y * MBA «^ 

<18> 2] 

... D_l Dj p ... Do 

2 2 



vvn-i ■ ■- yi-iyi- 2 yi- 3 ■ ^y^yo o 

Dm., Dj -. Dl 

2 1 2 n 



<19> 2^7 m°l *H=o] ^-fofl 3-g-£]*r ^ o) v] t ^ -B-JL H]H 
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o}h!H '0'* ^l-^^. MBA^b 4^S, ^JLS^I-JELS. *V tije^j 3 ^e^o j=l^ 

^41 , Di^l XI- ^ti} °l*l^5L ^ ^cf. 

I^i** ^42Q.^.. 4-S-°11 , Y^r^-M: °o 1( ^ °1 ^(redundant binary number ) 3. SL- — 

<21> [^^H 3] 

A+B= A-(-B)=A-(B+ 1 )=( A-B)- 1 ^meym* 

<22> <^7H, a-b=(a,b)e}jL ^S^, ^ -l = (0,l)°l ^ ' ~^ 



<23> 4] 

A - B = (A ,B) 

<24> <^7H, ^«H4 4^ A+B 01^14. ^^1 sflxg-^-rf. 

TrPTT.'. Hi! 

*fl°> iL^ til So] cf. ol nfl, -l-o- ojo^ ol^l^s. (0,1)^- * ^ ^4. ^r^-A 1 



7^ ^ ^ tr 7fl» til^ ig S tiV^ ^l 71^ ojo^ oi^s. 



^£-§"3 ^* ^ ^7} 91^. 

<25> m 

MBA°11 ^ 01*1^ ^ Ojaj ^ofl tfltb nfl ^ 2" 1+1 7fl<>] oj 

# ^-g-i-oi °>#ol n}^, r 711^1 ojti]- 01^1^ ojol o]^ 
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[-1 

<26> o]e^ °<H A^r S. 14 ^ fl-^Ml ^ °<H <S4HI 3 
■umber '5. it. 

Sfl X4 Y^l ^E]|o} ^ ^ol^]7ll ^cf. 

5. l£r ^sfl^l ^ *?HH °o 10 i °1 ^(redundant binary number) C J : ^ 



<27> 



<28> 



5. 1°1H , (ai+.aD ^ (bi+.b;-)^ t^r^r ^ ^ 7 fl^ <><M ol^l^^- ^ 

^,(ci + ,ci;) ^ ( Si + , Si ->^ n^- ^ t^M* "fl^ Jflel ^ f-i: °<H 

°l*!*r3. ^ 3H1 *fl#*ral, any^r '0' SE^r '1'^ o]^ %o]^s_ 

S-*\, hi7> 1 (ai+.aD ^ (bi+^bi")^ ^ #*l5L€ Jf^ofl sfl^tr 

Cf. hi 7}1 91 "I Sto] ^S,fi\ 7>^ol o}^ s|]^6f) *fl^-tr^-. 



<2fo*. [5. 1] 



CASE 



(a, + , a; ) 



(b,-+, b,-) 



(Ci + , Cj") (S; + , Sj~) 



(0,0) (1,0) (0,1) 



any 



(0,0) (0,0) 



(0,1) (0,0) 



(0,0) (0,1) 



(0,0) (0,1) 



(0,1) (1,0) 



(1,0) (0,0) 



(0,0) (1,0) 



(1,0) (0,1) 



(0,0) (1,0) 



(0,1) 



any 



(0,1) (0,0) 



(1,0) 



any 



(1,0) (0,0) 
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<30> E. 1# ^-7fl^ °<Jo} ol^^-tcai+.ar) ^ (V.br)]^ 3^ 

<3i> Case 1^ 3^ ^7} 0^1 3-fS>M, ^ ?flel^ 3.^- 0°]cf. Case 2fe 

3^ ^7} -191 ^-fS.-H, ^ °>2fl ^S.^ ^<H^r 7>.^o] ol o.^^ hi 

7} 1 ^ l<>]aL -1(^^)1S^ ^>Sl^7> ^7}JE.S -2°fl 

-1°1 ^H}-^ ^1} ^91 1^- #31 5H ^ ?ti^ ^3|-7> 

^ Case 3-^ 3^ ^7]- 1*1 ^ 1°1 °M ^H^H 7}^o| 

7>s.S. 2^1 «fl'4) 6 l 1°1 ^Zt ^91 -m- #^sfl=*M 7flsl 

^7} &5l^ *}3- h { 7\ lo]^ o>efl ^ ofl X\ -lo] ^- 7>^^1 91SLE-S. ^ 

^ IS. SfrjL 0^-S. "Sfl^H o_U^£ ^ 131}- ^ifl5flAi Hi 

7flB} ^5j-7> &7fl ^cf. Case 4 ^ case 5-1-8: ^7} zj-zj- -2 ^ 2*1 ^3.*], 

o>2fl *>BH>M igo^fe 7 fl5]o^ ^ofl ^ gjo] d ^ oJjt. ^ ^ 

0^1 ZL 7flB^ ZfZ]- -1 jq- lojcf. 5. 1<H1 ^*fl ^ <>1^# ^ o]^l^ 

l-tCai+.a;-) HL^r (bi+.br)]^ (1,1)3 ^38^. <9 

^ °l*l^r ^-^Sr ^ m, (l.D^Eflo] oj^ o]*i-^ (O.O)^-S. ^S^t 

4. IH 3*H -T- <8<^ ^ (di+.di")^ ^ 5£f ^] ^ 

<32> 5] 
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<34> 



4= (/,$*,.,)• (/ M .* M +/ M • /r 2 ) 

<36> ^>-§-5]^ ^ «^ ^(radix)l- ^7>a] ?1 ^s-^ ^ tf-^^j, 

.. .e= / ^ ^ti>^ o.^. 2 k ^^» ^f-g-g-lrS] ^7}- ~* s. #±&&m^<r-- 

At 

<37> 6] 



<38> ^ 7"| ^ , 

<39> k-\ 



<40> o-|cf. 4*14, MBA 5] jgjjs- X^l ^^Itt Di^r {-2,-1,0,1,2}^ ^j-^ ^ 

^■71 nfl^ofl, ^^-8: {-2X, -X, 0, X, 2X}^1 ?>\^7} ^tf. °1# X^ 

XI- ^JLS. c]^a]71^ 'S^^S ^ ^ ^7l nfl§-<>1|, *KEL3H ^<HH 

3 ofl^tfl, 2^^!- -g^o] ^c. D .- {- 2 k-l ; -2k~l.fi, . .. 

, 0, • ... 2k"l-l, 2*-!}^ SHr^. ^ YS) -g-<M 

X^ «fl^ 2k+l7flS.^, {-2k"lX, (-2k-l+l)X, • • OX, • • •, (2k-l-l)X, 2k-lX} 
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A 91*} 64 ^-f k^r 6<>1 JL #- 657fl^ X^7\ ^£L*}?\} 

f^H 2iX2f XS] tifl^ X» itilM^ Q^-SLS. ^l^Rr ^ 

?}SL3- ^7} $XA. (2i+l)X^ ^ X^tt °}^A 

^^-5- ^ ^ ^4. ^, 3X^1 ^-ffe X+2X ^ ^ <3<LH • 'tSLS- 

*>fe 71^^ - ^iia 

<42> £ t^o] Ol^jl^ ^ 7l#^ 4^1^. °<H ^"g-g" Aj^l ^-g- 

T5}J=3MS] #7>» ^Al^ ^ oj^ °cM «tt ^ 
# *H**Hf til 91 A. 

<43> £ M^oj 0]^J77} <5Kr 7l^^ ^l^T, ^-71 °<M °1 ^ ?b 

<44> ^- 7 ] jzj^s. o]^7l ^Sfl, 2*^ ^ A>-g-*M - ^( X ^ Y)« ^*Kf 

& ^ ^^1^ m^UM #7] Y» m/k D(= IWk-Ai/k-2 

.... Di ... DiD 0 )S c-flolEf ig^fKr c-Hol^ ^-fsf, #7] c-flo]E]- 

Y<q z| t^e Di§ 71-g- tifl^ 7fl^»<^ £3:S>aL, M€ S^-* #7] X2f 
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" °§Hr ^ ^lfi mWlM^ #7l Y^-rnl/k k)*]^ D(= 

^7k-lD m /k^' • • • • Di ... DiDo)^ €«:*Hr #31^, ^71 zj- c^e Di-fr 7l 

afl^o] ^l^s.oi ^o_ S ^«r*j-ZL, S^-* ^-71 X*4 °<H 

^HflSl #7l Y5] S.€- tlxlE^]-^ Aj-7] «.-g-g-s- 

^71 ^ ^#5] ^ ^Hr #31^ ol^-c^^^ ^ol ^BJ-^tf. 

<46> o}^]-, ^tgofl oj<^ o]^ o^A]-o. ^EB^ n^ig ^121 ^ ^ ^ 

<47> H l£- <^ °l*l*r ^ 7fl^<?l 

t^^i, c-flolBf i£:&^-(10) ( ##^(12), °<M 7RHK14) ^ 

RBCRedundant Binary)-NB(Normal Binary) ^^^(16)5. ^^1^. 

t§ X ^ Yf o}^- ^ nflolE} £^-(10)^ ra«lS^ Y» <^1« #^ 

t«H 6^}- £ol m /k cl^lM^ DS. c-flolEj- ^^>JL, m/k ^^1M2] t-flojE}- D# 
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^-g-^ ##^(12)3. 

<49> ^}#«-(12)ir xiflolEf ^«-(lO)S^B] #33 5]^ z| t^^e Oil- 

7j]^#^ afos ^^r^, S^§- ^^>31 

, ^st-Ai 3 ^ 4 s.o] ^tg^ ojc^ oj^-^tE]]^ jf^o^ 

r?- 1+1 

<50> ojc^ o]^]^ 7>^(14)^ 31 o] e} i£:|Mf(10HH Y ^, 3.^ c]71es 

•ofl tfl^ 7fl<2] <g<^ ^Eflo^ -fS"^#-§- 7RV^ RB-NB 

^3Hf (16)3. °1 ^1, RB-NB ^-¥-(16)fe- °<M °l^l^r(RB: Redundant Binary) 

•3 *H $1 ' THfc&fll^* • ,<g % *M ^ °1 ^ ^r(NB: Normal Binar-y)-^R!&i^W^, H ^ 

, ^ ^ oi^i^ ^ y^i ^ ^^s^-t^^r oum 

<5i> .£ 2fe £ H £A]^ ^-g- ##-*f(12)£) l^^l £|tr wHM^b-^H^ 1- 

^£3.^, 7l^ tifl^ ^^-(20), *1|1 ~ ^flm/k ^^A-mOo, 32, . . . 34), *1]1 
~ ^lm/k fee] S^fS-UO, 42, ... ^ 44) ^ *f|°W50)3. ^€^f. 

<52> £. 2<^1 71^- wfl^ ^^^-(20)fe rawl^o) Yl- ^ ^s^o} w]e ^sJ-ji, 

3 ^*}3L, ^€ 71^- *fl^ 7jj^l-# X5f ^^>^ ^1 ~ ^] 

m/k ^El#au^(30, 32, ... ^ 36)3. #^€4. ^ ^#^(30, 32, ... Sfe 34) 
fe 71^ Hfl^ £3^(20)3.^3 #^S]fe e 7flS] 71^- yfl^&^H ¥ 7fl^- ^ 
(SI, S2, ... Sfe Sm/kHl -g-^H #^*r^, Sfl^SRr fee] 
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(40, 42, ... 2E^ 44)3. #^^4. <^7H, zj- ^#3}^ (30, 32, ... 34)3.^-e) 

^-7fl^l ^j^*- z]-zv 7l£- «fl^ol4. ~ ^ m /k ^ 2 ^s.(40, 

42, ... ^ 44) zj-z^ ^-§-*Rr ^#SH(30, 32, ... 34)<*IH 2 7fl^ 7) 

nfl*rl:-g- ^ ojo^ oj^l^ ^Bfl^ a-^t^Ai #^^} 0UT1, 0UT2, ... 

0UTm/k# ^Sfl °<H 7RPf(14)3. <^7H, ^1^(50)^ cIHe} 

^-¥-(10)<M Y ^, D^l i=l*lS# m/k7fll- % ^7} IN* 

sfl^Rr 71^- tifl^l-o] ^Bfl^ ^ ^jE-a ^ ^lSl:(Sl, S2, ... ^ Sm/k) 

Kninoanr ^ 

<54> 64^2) ^ ^l^m A}-g-3H = X4 Yl: ^^-S- nfl, ^ofl X«fl^r 

657fl 3.>H {-32X, -31X 0, 31X, 32X} °1 4 . o] ufl , 2. ^ ofl ^ ^ 

5. 2» <>l-g-*JH 657 flo) tifl^s-i- {o, X, 2X, 3X, 4X, 8X, 16X, 24X ^ 32*N%-* 

9(e=9)7fl 71^- tifl^l-^ sfAS. ^ 5W. ^7H, 7)^ ^*Hr H 

<55> s wfl^ ^l^r(n)^ Di» ^^1^>JI, A^r B°1H Xfe 

ol ^#£r ^ *fl*r^ ^ WlHl- S.^- SHuI 0'S 4 1'S *r S.€" «1S7> 0°1 

T^M- 1«] 7^ 6-1- M-E^tf. o}« a] e ( extra bit) o] & «1M^ 2 S] iL^ 

^ °ll^:^l ^3*1 il^ 4^(EX+,EX-)olcl-. 
<56> ^ti> ol^l^( norma i binary number) ^Efl^ Xwfl^l:^ 5. 2<fl>M^ ^ ^^.S. 
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^ 7fl^ ol^l^r 7]-g- ^(fundamental multiple)*^ S^-^S ^ oja} o];*l^ 

^ <« #<H, -20X1- °<M rf^- 7^1- 



*n- 7] 



-20X=-16X-4X=(16X+1)-4X=(16X-4X)+U(16X,4X)+(1,0) 





(A.B) 


extra bit 


n in ;?X 


! (A.B) 


extra bit 


n in ftX 




extra bit 


r> in*wX 


C A V B*)* 


l^e^ti^itc 








| 0,0 
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| o-s.a 
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16 


j 0's,l£ 


! 0,1 


24 


' 0's,24 


| 0,1 
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1,1^ 


0,0 
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i 1,2 


0,1 


17 


! 1.1B 


0,1 


25 


1,24 


! 0,1 
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2.1^ 


j 0,0 


10 


j 2,a 


0,1 


18 


j 2, lfi 


i 0,1 


26 


2,24 


i o t i 
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3,rLs 


0,0 


11 


3, a 


0.1 


19 


i 3, 16 


0,1 


27 


3,24 


0,1 


H & 


4 t i!s 


! o.o 
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0,1 


20 


! 4,16 


! CU1&. 


28 


4,24 


• 0,1 




4* 


4.8 


0,0 


12* 


4,lfi 
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20* 


! 4,24 


0,0 


28* 


4, 32 
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; ^ v _ 
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3,8 


0,0 


13 


3,1£ 
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21 


! 3,24 


i o,o 


29 


3, 32 


0,0 
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2.8 


0,0 


14 


2.1£ 


0,0 


22 


2,24 


| 0,0 


30 


2, 32 


0,0 
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1.8 


0,0 


15 


1,1£ 


0.0 


23 


: 1.24 


0,0 


31 


1, 32 


0,0 
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£Es,a 


i o.o 


16 


i 1£ 


0,0 


24 




i <UL. 


32 


[IS, 32 




tt±in />X 




extra bit 


n in flX 


! (A,B) 


extra bit 


r> in flX 


i (A.&i§ 












0 




j 0,0 


-8 


a, as 


1,0 


-16 


i IE. ors 


i i,o 


-24 


24, Cfs 


1.0 




-1 


Vs. 1 


0,0 


-9 


8, 1 


1.0 


-17 


! 16,1 


1,0 


-25 


24, 1 


1.0 


-2 


1's, 2 


i 0.0 


-10 


i 8.2 


1.0 


-18 


! 16,2 


: 1,0 


-26 ! 


24, 2 


1,0 




-3 


1's, 3 


i o,o 


-11 


| 8,3 


1.0 


-19 


16,3 


1.0 


-27 


24, 3 


1.0 


-4 


1's, 4 


j 0,0 


-12 


! 8,4 


1.0 


-20 


16,4 


1,0 


-28 


24, 4 


1,0 
























0,0 


— =4* — 


' 8,4 ■ 


i o.o 


-12* 


r ie,4 


■ o.o 


-20* 


■ 24, 4 ■ 


1 o.o - 


— =28*H 


32|4 


-5 


a, 3 


i o.o 


-13 


i l£,2 


0,0 


-21 


24,3 ! 


0,0 


-29 


32,3 


0,0 


-6 


£.2 


! 0,0 


-14 




0,0 


-22 


24,2 


0,0 


-30 


32,2 


0,0 


-7 


£.1 


! 0,0 


-15 


i mi 


0,0 


-23 


24,1 ! 


0,0 


-31 


32,1 


0,0 


-8* 


8,0's 


i 0,0 


-16* 


i 16,0's ! 0,0 


-24* i 24,0's 


0,0 


-32 i 


32. O's 


0,0. 



<59> 



ofliStfl, 73-¥-£\ ^ 9X^ Q ], ( 16X,4X) 7] . o^av ^Eflo] «-§^o] -20X^ 



°<J°J fiH^H, (1,0)^8: extra bitS.>H 2^ <£a> nfl^-ofl ^ ^ 
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3. S}^ 3X^1 tf. ^, 24X^1 ^-ffe 3X1- 3W1S o]^^ o.^.^ ^ ^ 

SU, M-^^l X7l^ *fl^«-£- x# ^£.3. 3*itr all ^ ol^l^ ^ ^ 

91°-^ 3X^r 2X^ XI- nis>^- o}£.£) ^ tr^k 
<eo> ^irHAi nX^ n°l <#^<?1 uj^j-Tg oj JO J .oj^l^ S igo} = 

711 ^ AS)- B* ^^1 *l^tr 3°J* ^ 9X^. SE^h n°] (A,B)#* 



ol-IW^ 'tf^ 2-^ ami- ^ 21^. n °l ^-^-7|-o^ A B # ^3. 



J3fe_.^**! ^l^ tifl^-I- A>-g-S}7fl ^-g- <£ ^ °X51 107)1^1 #P>cf Af-g-S)^ 



7l£- flfl^S] sfli^ ^^-^-i: £ ^ Stl^. ne^Jl n ol ^o]^ A Sf B7> w>^JI Btt 

A ulif «v^tb^ *Bm* °l-§-^, A ^ Brr q~g- 3^ ^ - 



x-yv—. 



#...5. 3-8r °<M -<?1^ 33)^ ^-^•^•(partial product)* ^Em°l^. 
<6i> 5. 3«IH A Di) B Di , A if Bi Ad, B d> A, M-Bfifl ;n , N ^r X ^ 

afl^r7> ^-(1)^1^1 °<J=(0)$1*13- q-Ej-iflfe i A ^ AS. ^€ Hfl^# #31*1*1*1 

Sfl^th}. ^1« #<H 3. 2<*IH n =ll^ ^-f n°l <£°|JE.S N^r 0°1 A7> 3X°lH.S I A 

-04\.Stemt, -22X ^l-Tj-f nol ^-^lS-S N^Br l^JL A7 r 24^1 ^Eflojo,^ I A ^ i 

6 1 A D ^ B D ^r °}&^r tiller* °J ^ afl^S S^*>7l fl^fl>H 97 fl^ 7} 

& wfl^s-^lA^ ai^^ 71^ wfl^Ml ^^H, ^l^tt ^« ^el^H A ^ 

B «Jt-gr ^11- S 2^1^-1 13X^1 Tj-c- 
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A D ^ B D fe A y A 3X4 16X°fl sfl^-jl N4 I A fe 4^ 0, lol 4^ A , Bfe ^f^^S 



3X , 16X 7 |. ^ _ loxal ^ o. Ad ^ Bd - ^ 2X ^ gx 7 |. sjx]^ N 4 Ia^ 4 

A 1 ^ 0°] 4°H A ^ Bfe 8X^ # ui 2X7> ^4. 

<62> [a 3] 



<63> 



1 1 1 1 






1 0 1 


0 




0 




0 




0 | 


1 






1 o | 


0 




0 




1 


— 1— 


0 t 


0 






1 ^ 1 






1 




0 




1 1 


1 






1 0 1 


0 




1 




1 


— j — 


1 1 


0 






1 0 1 


1 




0 




0 




1 1 


1 






1 0 1 


1 




0 




1 




1 1 


0 






1 0 1 


1 




1 




0 




0 | 


1 






L 0 1 


1 




1 




1 




0 1 


0 






1 1 1 


0 




0 




0 




1 1 


0 






1 1 1 


0 




0 




1 




1 


1 






1 1 1 


0 




1 




0 




0 | 


0 






1 1 1 


0 




1 




1 




0 I 


1 






1 1 1 


1 




0 




0 




0 | 


0 






1 1 1 


1 




0 




1 




0 | 


1 






1 1 1 


1 




1 




0 




1 1 


0 






1 1 1 


1 




1 




1 




1 1 


1 






5. 2^1*1, 


iH 4, 


8, 


12, 16, 20, 


24, 


28, 


-4, -8, 


-12, -16, 


-20, -24, 


-28 




-ffe 
















t 


^VA 84 £ 










4. 













<64> [^Al 8] 



A i =(N0I A )0A Di , b.=1n9B^) 



<65> 



^r«H 8* ^<H1 4#3tb ^*H3 ^ ^^bS: 

4-§-4 ^cf. 

<66> £ 3-^ £ 24] ^^l-a}A^-i-^ 5>i4 ^ ziofl tfl-g-Sj-fe fee] 
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£ 341 ^E]#a]A^(60)^ ^]l ~ ^110 NMOS M^I^eWMNI, MN2, MN3, - 

MN4, MN5, MN6, MN7, MN8, MN9 ^ MN10)S. ^€i=K A ^^A^\^= ^fl^rfe % ^"tl 
±1 (SIX, S2X, S3X, S4X, ZERO, S8X, S16X, S24X, S32X 3ife 0NE)4 <£^£]^ 7ft°]m, 7} 

2X, 3X, 4X, VSS, VDD, 32X, 24X, 16X i&fe 8X)4 fee] 2:^(70) A>o]ofl ^^s)^ j= 
efl«y ^ iif SHr^K fee) S^(70)fe ^#^(60)41*1 *>M-# 
#3i*Rr ^11 ^^^(72), 4§ <5>M-!- tfV^Kr ^12 °1^&|(76), 

o]tHEi(72)^ f^( Aci )4 K' -y6j+5y6j+4y6j+3y6j+2y6j+iy6j yej-r -fr 

£. HlE(x6j-i)S.^-Bl 3*1*1) tilE( X6j+2 )^- yfl^ i^^Rr *fll fe^^-¥-(74) 
^ *1l2 ^^(76)3] ^^( B Di)jq- ^-JL tilS(y 6j+5 )» tiflE)-^ fe£}^Rr 

^12 tiflE^ fe^^-(78)5. ^^i^-. £ 341*1, di + ^ d;-fe a 24H A ^ B£) v] 
A; ^ Bi<^l y 6j+2 ^r 84H N®I A 4l ^^1, y 6j+5 ^ 8^ 

N41 Sfl^nf. 

J^^MS, S. 341 ^El#s3]A-1(60)fe 2*. -¥-41 57fl^! H. 

^Slfe 5-to-l ^(multiplexor)* ^ 7fl t^ig^-jr £>t}. ^.3.^(60)^ SnX 
1- ^J2S. ^r#^ nX^-i- >id^*H, 7l£- tifl^o] 7ll^(n)^ 1, 2, 3, 4, 8, 
16, 24, 32&o]jl, 5)/.o| X; gX, 3X, 4X ^ VSS^ ti]Mc>lzL 5} 

<y^£r 8X, 16X, 24X, 32X ^ VDD^ zj- HlEo]tj-. V SS 4 VDDfe ^4 fe^^t 04 1 
41 Sfl^sKii ol-i- ^o. ujAo] aij-- z|z]- ZER04 ONE^m. A Di * 
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B Di ir *fl^Rr 5-to-l di + ^ d;"^- <>]*1^ oj ^ o]^ 



tifl^ (A, B)S a^tb ^ i^fl 8^ Ai ^ Bjofl ^ Sfl^t}. 



3<HI *i d ; + ^ d;"* <?J^ 7RPf(14); 



<70> [^*VA1 g] 

a- d*d- , (d^©d[) 



^Aio]cf. o]l- sfttift, 3 ofl &.X\& w]-^- ^o], fesl S^-(70)^r m ^ ^12 «M 
3 ^^^#(74 ^ 78)^1 wV^i ^B^Rr *fll ^2^^(80), ^ A2 

^h]^#(74 ^ 78)^ ^e^^^m *U fe^l#-f-(82) ^ A}l fe^-g^f 

(82)31 *fll tiV^l ^^^(80)^ #^-§; wV^ fe^^ A}2 fee) ^.(84) 

<72> tt^, °<H <^ 7RPi L (14HH 27fl^ <><H ol^l ^Hfl^ JjL-g.-^.g. 7 RVisKr ^ 



<73> 



£ 3^1 s|st ^tb °l*l*r ^##^1 ( 3i + £ ai ") ^ (V 

^ bi")^ ^ l^ofl rf^g- S 4^ ^-g: <>l-g-*IH 



<74> 
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[5. 4] 



case 


(b.+ bf) 


hi-i 


(Cj + ,0 (Sj + ,Sj"0 


1 


(0,0) (1,1) (0,1) (1,1) (0,0) (1,0) 
(0,0) (0,0) (1,0) (1,1) (1,1) (0,1) 


any 


(0,0) (0,0) 


2 


(0,1) (0,0) (0,1) (1,1) 
(0,0) (0,1) (1,1) (0,1) 


1 


(0,0) (0,1) 


0 


(0,1) (1,0) 


3 


(1,0) (1,0) (0,0) (1,1) 
(0,0) (1,1) (1,0) (1,0) 


1 


(1,0) (0,1) 


0 


(0,0 r ). (1,0) 


4 


(0,1) 
(0,1) 


any 


(0,1) (0,0) 


5 


(1,0) 
(1,0) 


any 


(1,0) (0,0) 



<75> lol] S.X\Q ^Eflo} tiJ-AljzJ. ^ 4 6]] ^- ^o]] ti^^o} ^o]^^-, 

a 4<^*\$=: <8<^ °l^l^r ^^M (1,1)^1 Q^S. JlBi^# hi7> 191 

^^-cr (ai+ £ ai")^ (bi + ^ b;")^ 4=711 3*2] 384. ^, ^Efl 

21 a. i°iH ^s.<q 7>^oi oi^ <g^3MM i°l 38^1 ^. ^ 

^1 21 5. 441*^ lol 7fle|=.Ai ^sj.^ 7>^o] ^SHH hi 7> loj ^4. 

hi^ <3^>14 ^ ^-( Si + ^ Si -) ; ^ 7flel(ci + ^ Ci")* ^*Rr "o^^r a 12] ^ 
efl^ ^4 ^S}:e.=_ a 4^1 tfl^b ^Mlt!: ^t!:4. S 4^1 21 ^ ^7fl2l ojd| 

(aj + ^ a;") 4 ( bi + ^ bD4 ^ (di + ^ dD^ 4^- 104 

<76> [^4J-^1 10] 
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<80> + — + — 

h,=a, ' a i +b i • Z>,. 



. k= (a]®a\)+(cr • cQ • (6* • £Q «■ »-<a* = «f» -r* 



(ai + * af) ^ (bi + ^ bf)-I- °l-§-*lH lif h . f ki ^s-o. 

^ Xi + 0 Xi -^ xi + -Xi-(^7l^, xfe a SEfe b)^ °]^f-<H*l ojcj. ZIE^S, 

3^3: «>^- £ 3°1H °<H °1^1t^ m di + ^ di-l'-ZLcfl^. 

°<M 0 ]^^ 7>^(14)S. ^7>S 7flolES. (80) 82 ^ 84)1-* c] 

flog 2 ([?- 1+1)1 

* °l-8-*}fe °eM 7RHK 14)fe ~ afl k cio^ o]^l^ 7 }xyv± 

7-^5)51, A °<H °1^1^r 7>^(p)£a])^- zJ-zH AVt^ £A S ^3 
fe <><H °1^ ^^71^1 ^^ 7 fl^ 7>^7l#(PliEAl)^ ^^^Cf. o]<4 ^o), jg-Tg 
ofl S*\& s. 4fe °<M <$mk°] (1, 1)91 5LS\t>}<%7] xrfl^oll, ^2fl^ 5. 1 

<HH (1,1)* (0,0)J5-^ ^#°^fe SKE-Sflo^ ^ &5E.^- *!:i=f. 

^ ^3}- #2:*H 

<84> £ 4 fe 7KPH J^-g-^ S>uj-7> (0, 0)<y ^-f , 7]-A]-7l^ ^ ^ofl ^ 
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3b H^H^] *)|2 ^3 fcii|-g-f#(90 ^ 96), ^3, *fl4, *fl5 

^ *fl6 ^ W-*(92, 94, 98 ^ 100)5. ^€4. 
<85> J£ 4<H1 7>^>7l^ ^13 *M ^Sl^(92)^ sfl^Kr ^e] *]]2 i£ 

# fee^^ ; 0» <=>}^ ^(h.^)^ ^ x^^^ 1Qo11 

^ /5iS.^ #^}JL, ^)12 ^-§-Jf(90)^r *f|3 feSl^¥-(92)£l ^ ^ ^-5-^-3 * 

JL, 44 *M ^^^(94)^ *]]3 feel ^(92)^ #^5z]- *fl2 fe2}#Jf<90^«#^-==as 

,._(98)^ *fl3 feel^(92)ofl^ ol^c]] tiV^ fee]^ ^2K/?i-i)<4 ^4 ^ fe^ 

^(94)^ #^ ^ d ^ " *)13 ^^-¥-(96)^ *)13 

rr ^ ^^(92)^ o]*H feel^-tb ^.AiBi-i)^- 4± ^ ^^-(94)^ m® 

feel^>Jl, ^6 ^ ^^^ (100)^ *fl5 ^ fesl ^(98)^1 #34 *fl3 ^ 

d + ©d" 

_ ,,5^Jf(96)^ #3* ^ej^>^ 1 l S,^\ #3W. ^-ol, ojo^ o] ^1 

SJ^Sl (ai + , ai~)7> (0,0)°] 3-M*r £ 4<^1 

<87> £ 5^ ^. ^tgofl o}^- 7 \*Y7}2\ w>^tb 4^ ^Hl^ SI^-ES^, *)] 5 ^ 

^16 ^1^BH-(116, 120 ^ 122), #iL^ 9l^](U8m ^*Rr ^ SL^ 

^«^l^f, ^12, ^3, *f|4 ^ ^5 €^ 71Mes. (108i 124, 126, 128 ^ 130), 

^14 ^ ^5 fea|^^-l:(110 ^ 134), ^7, ^]8, ^19 ^ ^10 a>^i feBl^-^-#(112, 114, 
132 ^ 136)S. ^^cf. 
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<88> 5. 5» , ^14 feel ^-(110)^ §>M-^ fee} S^ofl *)]1 ti}^ feEl^cq 

#*K a " a i)oif cf-g. ^q.^j fee1 s^-ofl *fil ^ fefil^f2l #3( b,+b 0-fi- fe5l§ 
• ^>J1, ^17 fee]W(112)fe ^4 fee)^(HO)^ feel^H h *3L 

#^H, *I18 «>^i feel^-Cl^fe ^14 feel-g-^f (110)21 ^W"2l fee} ^ *e 

^*-<5pf°11 ^2 feel^f^ #^ ( a i® a i)g. ^ feE^H ^'^i ol nfl, 



(cj®^. ^3 <y*H El (116)^r *K}2l fee} S^^] *fl2 feE|-^-2l #^ V 1 «>^fe^ <B- 

. ■- , #j£*§ s.^ *l^E](ii8)fe fee] ^^f^ll ^2 tiV^i ^ej^-Jfsj #^ v i w i ; - • 

^4 ^13 ^E^ (116)21 #^ A}o-|o)l p^s)^, ufa. ^fuj-o] ^-^1 *fl2 «V^i fee) «r 



C a + ffi a -N 

HS}*;& Bl 2^-0)1 aj) 2 tiV^ i^^L^ #^ V i W i ; ^ ^3 01^(116)21 #?H1 -g^^M 

(b + £fib") 

7)MH(108)fe J2.i ^£-1(118)^ <93 * * # ^1«1E|(120)^ °m 

(li) 0.3*1 #^^r>jl, ^14 ^1«1^(120)^ <#im S-i ^1«1B1(118)S1 #^-g- i&^SH 



^15 <ywlEi(122)fe ^17 fee] ^(112)3 <>1^. #^( hi " 1 )^r ^^H'" 
#^*}JL, ^2 7flolE(i24)^- *fl5 (122)2} *fl4 ^1^^(120)^ #^ -a* 

^ ^iL*§ £i ^3(118)3 #3UiH -g-#*H *f|3 ^ 7flolM(126)fe - - 



>fl7 feel^f(112)2l o]^ ^( h i-i)-£. #ji«g Si (118)^ #^ ^ *f|4 

^l^E] (120)^1 -§-^*M ^d^}^, *fl4 7ll°lH(128)fe *fl7 feEl^Jf 



(112)2) o)£ ^i- 1 )^: *H4 31^(120)^ ^ Ei ^1«1^(118)^| # 

^ C 1 i ) °11 -§-^H ^*K2, ^115 ^ 7flolE(i30)^. ^18 ti>^ fee|^(114)^) #^^r 
4 V ^L^ S-i <y*lE-U 118)2} #^(li) ^ ^|4 120)^1 #?hi -§-^H ^^4. 

tt^, ^19 feel^-V-(l32)fe ^12 ^ >H3 7\]°]S.mi24 ^ 126)21 #^#( a ') 
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z\- *j)4 ^ *H5 71] o1es-(i28 ^ 130)^ o]^ ^#(£i-i)* ^^.g^ u> 

# ^2f# di * di 3,*\ °1 *fl, *l|5 ^el#Jf(134)^ *fl9 ## fc- 

5l^f (132)^1 <^l-gr teel^S}^, ^110 ^^-(136)^7 ^5 ^-§^-(134)^ 

^19 el 132)31 ^ feel ^-sKa- fesT^ 1^-1- 



<89> fH-JI oVS}, £ lofl £A]^ ojo^ oj*l^ <£xy r^jig ^^]ofl^ ^ 

<90> £ 6^: ■& Sltb «o V ^* ^^*>7l ^tb l-^-f^S^i, -g-^ 

^ *}4t tilS. ^*Rf #31(*11150 #7fl), o]^l^ ^Efl^ Jf^g-l^ ^ 

^7^1(^152 ~ *fll56 #31) ^ °<}aj ol^l^ Jf£;^-8; 7K+*H - - (Xj Y)^l ^ 
^ ^t^* ^Rr #7Jl(*ni58 ^ ^160 #7fl#)S oj^c^^lcl-. 
< ; 9if^ ^of^ ^ U^^fe m wlM5l Y# 6^1- m / k rl 

^es.^ o]^o]^] Ds c-flolBl- ^1^:^(^11150 #31). ^150 #31fe £ lofl £a]^ tflo] 
' #:&-ijKl0HH 31150 #3NM, JE 2*1] 7 ]-£- wfl^ ^^-(20)^ 

7m tifl^^l 31 ^W(3ll52 #31). *11152 #31# ^1^-^^-S. cl-g-sl- 

<92> 51 7^ 5L 6*11 7l£- Hfl^^ #3l(3ll52 #711)1- ^<5}7l 

^ £ ^<4| ^tb ts-f^^, -g-^ - ^s.^ §>M-1- h1j= g-^j-fe #31(3] 
180 ^ 31 182 #7il) ^ a] hi- 7"H§^1<4 ^H}<3 7m yfl^si 7fl^#-i- 

#31(31184 ^ ^1186 #711)5. o]^ol^lcf. 
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<93> *(| 150 mWlS^l Y-& 3*1^*1 k+l«]S^ ^^^(^]180 #7ll). 

^1180 #*H^M, a?#3 -ft- IE. «lSt Xl-S^^r M"^^l k^lSl^ t«l^^- ^ s(> 

t)H]E ^, (t,s)S ^-^^-(^182 ^Tfl). <$7]*), k=s+t7> ^cf. ^182 ^1^1, S 7fl 

7K>*><3 s^lrn #^3hg- ^cK^U84 #31). ^U84 ^1^1, t7fl^- 

SHIS 3r£-&# ^ tH]M ^##3.^1=1 «^7H, ^1186 #7^ ^184 

<95> £ s^. s, qo\] 51 a] 71^- rifl^SJ Tfl^l-g: <J^^)-7l ^tb ^152 ^ 

oil 3$ w>^tb H^H^ tS^i^i, Yj(^7]A^ ( Yj^ ^ k+l«]S 
q-E}Mm-.)^ ^ WlM-g- ol-g-^c^ 71^- tifl^Sj Til^i-* -^^-^711(^200 
~ ^1206 #7}1) ^ Yj^l #3 wlM-ir-g- °l-g-*H 7}£ afl^ 7fl^#-§- ^1 (»1 

208 ~ aj)214 ^741 )S, ol^ol^lrf. 



<96> ^ wlE^-o] s5 j- §>jl Yj^l ^ alSfil ^» te^- *>J1, 

'=l-J I X I 



tK)eJ- ^, t <s 7} ^tf. 

<97> sWlS^l ^l^l^r(s_grp 2 )» lO^l^S. 3Ks_grpi 0 )^8- ^71^1^x^.(^200 # 
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31). ^1200 #3l^°ll, s_grpi 0 °ll tfl^- 71-& afl^Sl 3l^r3M: 4-8- 114 ^o] ^ 

*b4(*ll202 #31). 
<98> n ] 

t-1 

^ FMC[s_grp 10 ] = s_grp 2 [0]+ Ss_grp 2 [j]*2 j " 1 . 



<99> 



<100> 



t-1 

FMC[s_grp 10 ]=s_grp 2 [0]+ 2s_grp 2 [j]*2 j 

j=i 

s_grp 2 [i]^ s_grp 2 4 i#*fl 44^, FMC-fe- 4§ afl^4 31^1: 

4 «H<1^: 44^4. 

^202 #31^1, s_grpi 0 7]- 2s^.rf ^^7># ^;#*l;4(*ll204 #31). #<H , s_grp 10 
7} 2sjirf ajo.^ s_grpi 0 # 1## ^7}X\?]ZL ^202 #315. ^^4(^206 #31). 



<101> 



^34, s_grpi 0 7> 2 s iL4 ^ ol^l^( t _g r p 2 )^. 10^1^^ JL^ 

3Kt_grpi 0 )# 2:71^*1 ^4 (^208 #31). *)1208 #31 ^Ml , t^rp^l tfl^ 7]-g- wfl^ 
4 3l^-§: 4^- ^4 124 ^-ol ^4(*fl210 #31). 
<102> 12 ] 

t-i 

FMC[s_gr Plo +t_grp 10 ]=2 s *(t_ g rp 2 [0]+St_grp 2 U]*2 j 

j=i 

<i03> *\7\*\, t_gr P2 [i]^ t_grp 2 4 i^*fl a] 2=1- 44^4. 

<104> *)1210 #31^1, t_^rp 10 7> 2tH4 ^^7># ^#^4(^1212 #31). #<^ , t_grp 10 

7> 2tJi4 t_grpio* ^7>a]71ji ^}210 #3l5L ^I^tb4(^l214 #31). n 

44, t_grpi 0 7l- 2t^4 3*1 &-°-# ^152 #31* ^Stb4. 

<105> 11 ^ 12#<M ^p-tb FMC4 ^-g-^ 2MH A^S]^ 4^- «fl^4 ^l^o]^ 

#, ^ 7m afl^ 31^7> o^i£ #^-*flAi ^fl^ ^ 014. 
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<106> s. 6°fl *fll52 #3] ^ £ 7 ^ £ 8°11 o}^ ^y) °]-%\ t 

<107> Yl- 64^] ^S. ^- u] e^. *V ulE^j 7UlM^ ^ 3.^ 

, f „ 3 ^kecoding)^ ^ a 5^ ^l^rf. ^ ; 15e^ 7M- C >1^ ^ °J ^ 
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